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(54) WIRELESS COMMUNICATION UNIT AND PATH ROUTING METHOD 

(57)Abstract 

PROBLEM TO BE SOLVED: To obtain a communication 
unit that can continue excellent data communications by 
passing through communication units other than those in 
the midst of communications at present even when the 
quality of current channel is deteriorated. 
SOLUTION: The wireless communication unit of this 
invention is provided with a routing table generating 
section 4 that stores a local table received from other 
communication unit which can be directly reached with 
communications into a routing table at any time, an 
antenna angle information collection section 5 that 
allows a communication unit with which direct 
communications are possible other than a destination 
communication unit to investigate an antenna angle with 
the destination communication unit, a re-routing table 
generating section 6 that stores a total cost in the unit 
of a communication path candidate and the priority of 
each candidate into a re-routing table on the basis of 
the routing table and the result of investigation, and an 

optimum path routing section 7 that selects a communication path with the highest priority 
among the path candidates when the quality of the channel in the mist of communications at 
present is deteriorated. 
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USaflpTfigfcteOTailgmA'^. i8a a pg (p— tj/u 

y. asp-^ji-f-^j^w^-f-f >-y^— 

5»ail+l^ J&fcatigSJJWOIt&aflprfigfca 
HSBKttLT. J&Sfca<tSS£a>7>x:rftij3££3£ 

£ffiSx£ d i: SSttt £JRf&affi§£il<. 
[sS*H2] Sirfaa<iS8&a«¥-KT-l*. *£>!::. 
fiia u ;u-t- -r >^x-^;up*3(=)Hi«»«*f * <3 fe < ft 
or L^^fcH^ic, §rfcfca<g*£K«*iiroiS5£, *fc 
i±b«isb riaiigagA<«TL.f=Axj <7>«aeao«is. 

a. 

hi*. IsHSanff £3t"$~S I R. RSSI. h7t-;^ 

tt*<Jg^c:i:S^«Si:-r*a*^i *fcl*2lzi5«<DSR 
gai§S&. 

hi*. lsl« 0 o B a*^-rs I R, RSS I . fc.fctfh^fc 

v<7 SSflliiTtt-***.. 

etriB 'J 7U— t-o^t— :?;urta> h— $>u=i;* hi*, m 
IB;u— r-f >^f- burton— *;^x hfc<fctf7> 

l9Eh-*;U3X htfJSlMSif, a{UgS&<£*$<BS5fclH 

i: ^^eir-r^ii*^ i *f=i*2 ictasrofe 
taamga. 

hi*, msag^a-rs i r. rss u i-7t-^ 

Itfffi'J^U— 7--(><fy~ -J)\,V\G> I $;U=j;X hi*. BiJ 



ItTlB h— SUUaX h*M6lW5i£. at§g&{gf£a>fi%m 
ttA^t^c:i:^#ei<»:-r«)l§*«1 *fcl*2lcl2a<0Sl 

sangs. 

hi*. i°i»si$$ts i r. r s s i . as«fct; i-7 1 

ltH2'j;u— x-r >^x— ^;i/rta) I — ?^axni, 15 
ia;i — f-f>ff-^K>)fl)o-*A3X hfc«fci*7> 

liriH h-s/un* htftsiMSif. a<H£S§««a>65fciH 
feA<iSUCi:$^fti:-r-l)ig*^l *fcl*2 IciEiEOJSi 

tgatisa. 

PXh) S»ttLt=o— *;Ux-^;u*SS8MI=Sltffl 

x— 5>a<i+i^. 5B5ta<iSSKi*h<oia}ta<iw«g'sa 

mTlBvi — x-f >^x— ^;uj3<fctfliriBill2IS£lc»-3^ 

T^aiaiiSS^sftufca^ieiSosffi^ttaiL. $ 

> ^ -r - Xf»;?t. 

saa<t+<oiHitgaaA<eTLfcs^i-. meiRttatt 
e>s i6$fcjmi0m^a{ii£s&£ a«?-r 5i«g» 

[§f#5i8] miisa<ugffia«?xxv^i=fcoT:i*. 
msH u >^x-^urtiza<i«K«ii*^ < * 

oTL*r3fcli^l=. Sffctca<HSK««<Olft^. 

hi*. iHigiam^a-rs i r. rssi. h^t-y? 

fiia u >v-t * ^7T—?ji>Pi(» i — *;u=j*hi*. 15 
ta;u— x< >^x— ^urtcop— *;l-3X h^fflt^Ttt 

itrlH I SJUn* hA^tMlif. a<i»K«fflroS5feiii 

^4A^t^zt^#«t■r*ii*S7*fcli8lclaso)/< 

X hi*. §Sa D og$if S I R. RSSI. fc<fctfh^ 




matins £jb i^-cttsr 

1] f5S5n — tiJUT— 7)i,f*iG>a— 

xhj, sisassafsiR. rssu h^b^^ 
Btrffi'Jju— T--c>y-r— ^h*j<o i — suuaxhi*. 15 

itriHi — ^j^xhi'fiNif, amssis«fl>e$tii 

[S#JIi 2] 1515a — z?)\,VU»u— *;U3 

x M*. @ISfflft£S-rs IR, RSS i , 

151E'J;u— t<(>#7— ^yurtco I — $uu=>x M*. 15 
ISA-— r-f >^f-^H*)©D-*;U3X J-fc«fet;7'> 

<4*<J^t^ £ -SI5I5RJS 7 £fcl* 8 lcfa«a>/< 

[OOO 1 ] 

f=N o d aiufltxintotMiittt. fc*t;* 
<d/ ;u— t- •< > f-nm^ mt -s * <o -c & s . 

[O O O 2] 

rtt*<oatsi ht. ttStroataasgaK-po-citteji 
-*-•&„ gfli47>^£^fci*3i5<oa8sa<iga£ u 

"CI*. tzt7L\t. $#§8^8-6 5 2 2 3-5HSf8l=sB«* 

[ooo 3] S2 1 1*. ±ia^«i=fiBm«>tt3iE(»»sa 
mss<o«fii**-riaT?fc-5. si2itfei>T, io 

1, 102, 103, 10 4, 1 05, 1 0 6I*T>T 
•*-Cfcy. 111, 112, 113, 114, 115, 

1 1 6i*g<t*-c&y. i 2 i i±«Ett«fl®»-e fc y . i 

2 2i±«#a v-yj7gPT?fcy. i 2 3i*g<i*ijf8isp-efc 

"J, 1 2 4l*gftfll.hte-f xgg-cfcs. * 

fc\ r>-r-*-i oi~i 0 6i*. -ttvpfi-JiisittT'^T- 

y. *2fGll::iRlW-CiS5U:EB*;h.-C04. 

[0004] _tieft3fc<oat*aa<lSfia>**®) 
f^icotvrlftwr*. g<t»i ii-ii6fli. Sffl 

*i±?ai::iB]i$icKifE u m-miBL&nmmz&m-tZo 

ttttSHWSSi 2 i -CI*. =&g«S§frt>at>*i-C£fcg<l 



[0005] «)gPi?-y^g»i 2 2fli, j&ftf&HJPSS 1 

2 1 *&a>tt*»#|::£lV «-g<lSf * e>:h.T£fc 

Sfi^r— sot+a^ i o£SRf-5. CCT-l*. gfl« 
i£Sig;!><g*,:*:#<. X7-*5fe^g*^t.euv S<1 
t— **<S#*:h&. SBtUHBl 2 3T-I*. «J#ai? 
•V^SSI 2 2ANe»il&ix-C#fcg<iT-a««. g«JB-t 

r> i=2ni-rs. 

[0 0 0 6] 02 21*. ±I2«£3lE(0^a^SI-tel+ 

ANromiKAWSfesisifi-r^aas^^-r. 0221^*5 
^-c. 1 3 1 i*-hSE$£3fc<D*&*ia«&s (mis. aits 
si 3 1 tw,$v -cfcy. i 3 2 i*isnnipa<iss-c 
fc*. *-r. i«S€i 3 2jsr>e>»a;iF:h.&m&i*. fc 

irxl*. t\f — v 1 4 1 *S«fci;i 4 2*^L-caiisei 

3 1 izujt-rs. :<otf. a«sai 3 1 -ei*. g<i 

aifcSgtffi^tfcSiSiSjftl 4 1 £3S?L-CglfI& 
[OO 0 7] CK&tKSST-. fc<hxl*. E*<7)J:-5(=. B. 

tetetptzmmwi (wC-ci*Ai=fta) a<i 

SI13 1 t?l*. v : -^g«x5-l=«t-5fi2l5a**l5l 
a-T-Sfcto. »««JI-«J:S§Jg£glt>SL\54*ift1 4 2 
£g*i-C-#-5J: i 5l::. ai7^ft$«yf 

[00 0 8] d<r>«fc 3 1-, ttSsroatlSS-ei*. g<ir 

[O O O 9] 

immtfm& l «t 5 t-r s&s] -hiBttSEroafissi- 
feuri*. ^ilaJttT>7 L ■^-*ffiu^T. iSSsKtecfc^sa 

a<ifii©a<iss^e.am**tfc ; r— 5>i*. •teroa 

<ifi9a>a<lSSI=ii]« LTt^fc. 

[00 i o] uf=*«o-c. ttaEatB^ffl^fcafi-ei*. 
tiAii. g{iffl©afi!gafc<fctfa<ffl9a>afi£fi<& 
a«i=, astt8*ffliflsi±y tsjfsugais 
si^wsg'Sftferoamssi^tt-ri.^-c&o-ct. ^e- 
oaftss * +» l tzT— ^ mm & fT o =. t * 

[OOI 1] **B^li % ±SBI=iE^Tfc£:h,fc 

o-c. fct^ii*. s«(o@«as*<*^bLfcJi^ic. a 
m*a>a<issemcDa<iga£*iea-r •& c t r-ajf* 
5 s - 5'a«*««!Ri^'S:a<i^s. fc«tt;a<ifi!i«>a<H 
gs*3i'caa'EEa<t^»*a«piffi'&^x;u-^-< > 

[001 2] 




fcoTli. titter >t^ SftJUlRl 
^^tecoiliiSS^t,. IslSSft (n-*;U3Xh) $ 

;u-7^>^-:7;ute#i3U5 (ft^-T^HSSO^EIcD 

[001 3] -ogo>§&w\zfrfr&&&mm&m~t$i* 

[0 0 14] 0*0«WIC*^**«a«»«l=ftoT 

aisstsiR, Rssu h7tv^t, *3<fctfr 

— z7)\,to<D h— juuzax hA<. ftria^u— T-r ^ 
;urt(&p— a;u3X h£JBi^-Cftg:£*u 1MB! — 

[0 0 15] oMMI^»«MlMti:t?t 
IS* WEp — ^rton- *ju=ix htK fsia 

aa*«-rs ir, rssl h^t^s^fli 

jitaxh**. «TtB;u— r-f >y-r— ^UW<Z)P— 
X KfcJ:tfT>TF-t"ft««*ffltx-Clt***t. WEh- 
HAKIMS*. a«8»«ffl<0«3feJH4^SL^ 

[ooi 6] -Da?a>*wi-*^^-6«ii»a««B^*-3X 

SBSatS I R* RSS I . h7f;»l, fccfctfT 
;H^(DP- *UUax h£JBl^*CftS**U WEI — 

=ix h3bt«t%«^ a«aBfsaa>a^aa^Kt^^ 

[0 0 1 7] O^(D^0J|C^^i,t«IIiigll^^t 



I*. WEp— *;u^— ^;urto>p— ^ju^x h*<, @a 

a«S*tS IR, RSSL 6J:tfh7t7*l*ffl 
l*TttX£*U ttEUJU— T--T >^f— ^rtlDh- £ 
;U=jXh*<. «TE;u— r-f :7;H*ja>P — rtA^ 

X hl3^tfr>7^flflm*mvctf-J(«*U WEh- 

h*t«i*Rif* ae«K««<D«5fcra<fc*<H^ 

[0 0 18] o^(D^^ic*N^^y^;u— T-Oif*flfe 

icfco-ci*. aaaAwtttttt0>aflaa*&« sua 

H (a— *;u=3Xh) ^Lf:P-*^f-^*S 

v^fc. f-5»Ili*!^ mfeaiimuttantafli 
RTtt<ca«a«ic»LT. feftaffittllfcar:/?-*-*! 

^;ufcj:tf«!rEHfia»ica^^T+aa«sii$aa 
Lf=a««»a>««*«aL. *&ic, attKawtta 

^^t. ««a**©Eaantf«TLfc»di=. we 

^tiCD?S:A^3b^t>^tS^IIl<4a)^L^a^i^^S«■r^ 

[0019] 

irfcLNT. WEafif£SS&«x f^^i:*ot li. £ £ 
ic. WE>J;u— T--r :J;i*rtlca««IMSa*<fc 

<ttoTL*ofc«*ic Kfettaffa»fKaa>K£.' 
*tci*WE riaaaKA««TLfc/<xj 0>««i£»cd*i 
a. Sffoctsuttt*. 

[0020] oj?a>*W(::**j&**/<xju— 7 s - -r 

a*. ie3a 0 a qM*^-rs i r. rss i , h^t'>^a. 

0^7-^0 1 — IMB^— 7^-r> 
^^r— ^;up*i<7>P— *;U3X h£fi3l^TftS:£*u WE 

[002 1] oa?0)*WfC3b^*y<X^— x-f >^f*ft 

@aaa*ars i r. rssl &jctf h?t=? 

CD i — JjiaXhtf, WE;u— T^-r ^9=r— ^uM<dp 
-*;uax hfc<fcT/r >7 L ^-^1ta*fflt^rttS$*i.. 

wEh— *iU3Xh*at^«ir. afia»««(D«*n 

[0022] o^(7)^0jl^^*^/^x;u— 7^-r 

^ 0^p n pl^ItS I R, RSSL K5t7*i, 
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[002 3] o^<7)*^iz^A^^/<x;u— ^f-f >^J^ 

0> I — $;u=JX h*«* bTTIS^U— -r-fV^T— ^rt<DP 
-^^□7, hfc<fctf7>^ft1t^m*Ttms*v 

firfBh-*;U=JX h*««lM5fc\ a««tt«SttO>«$fc« 
[0 0 2 4] 

[^^a>Hffi(7)^fiS] ismc, *«Hi::**i«BBaB 
tt«a>Btta>»ffl*BBlc»^lvc»*l=KWT*. tt 

[OO 2 5] SltS<BJ&ffil. 011*. 

T— ^*«tt-efty. 7i*M/<xa«»-c*y. s 
i*x>3-K»-efty % gttMtvfty. 118WP 

1f«**«T*y. 12, 1 3B7>ft«Mt* 

[0 O 2 6] ±lB«t&a{g£B <1U*. Node^ 
,b0 T'li. ±yH«fe*tfTyB»=filt*No d eflB 

Tl*fto SlfiON o d e I*. 

o d elH-eS»Lfca^h«*=»^T. 1 Of /d* 
«»CDN ode Lfc* SflMHN ode 

[0 0 2 7] dZ"C. JilBNo d elZ^lN-CHfTRl^^ 

p— :b;u^— ^;u, /u— r-f i/^-r— :7;u, y 

fc. CC-ei*. RlH0>fflS±. iHfi5feN o d e £No d 
e (O) t U 'SflftN o d e £N o d e (2) t L, 
Node (0) ^iHInT^ftN o d e A<6^lT?fcofclg 

[0 0 2 8] *"*\ ^Nodetlt 7 s — *a<8£fTO 
Tl>ftlv^<0<t# Uf7^S3, No) , »Gh te 

on o d e -efefit**Lfcp— *;u-7— ^usait»y 

Node [^(D;u-f >yf-^$ISrtS ttf? 
:7s 2) o fcfc. ;u-ir^ >^t~ ^yu*fi£»4-ei*. 

±ep- ^;u^-^;u$. T^T+ftm&i 2. mp^ 



P — *;Uir— 7)\,t\t* ISliW^N odeifl)@ 

Lfc^r-^U-Cfcy. ib— x-fV^-T— 3^U£l*. 6N 
ode |ZT^n£L^P — *;Uir — ^;Ufcckl/ffeN ode 
A^gltlfcotcP — N o d em(i(z|§$ft 

tic 

[0 0 2 9] — ^ % Node (O) *<N ode (2) t 

^a«*firo-C^4ffi-& (Xf^S3, Ye 
s) . Node (0) "Cli. Node (2) LT-x 

— ^;u^SP4^iE«a«Rrffift-t<ote<D 

NodeC^Lt, Node (2) £0)7 >T*:rftBfi 
*»3F-r* (Xf^?S5) o <PJ3. C0)7> J r^-^P 
^(BJi^l*. MtPflm^tttV 1 ' 1 . K»8* K 

ISSS9. 7>^M»»1 3£*LTat«S*tS. ±E 
S3F*Sl+fc#N o d e-Ctt. *-CDJS§£ Lt, 7>x 

tft^tgs^Node (o) iz»Lra»-r« 

f^?S6) o 

[0030] fit. Node (O) CD 'J )l> — "X -f >^ 
x— ^±««6 1?lt 7>x;r£1f*8i|XSlSB5*<. 7 
^T^MMM 2. miS^2. fa-K»3«*LT* 
ltWofc7>^-*-ft©B*IS*l=»-S^r. >JJI>— x-f 

>4rx— ^usest*-* Wf7?s7) o y;u 
— x* >^T~^;ua>»«i(zoL\ri*aifi-r*. 
x^r^^s4-s7ofik3iii. a«*froTi**iH (x 

f9?SB, No). Node (0) dT^ffltfllCfrfr 
*U f-^l§*^7 Lfc^Kt? Wf*;?S8, Ye 
s) . ±EXf9?S1, S 2<D«iSlC^-ri)o 
[003 1 ] 0 3 1*. JlBX-T^^S 1 l=6lt'*P — * 
;UT~ ^KDHRftflkS^^-rB-Cfc^o 0 3 (b) (C^: 
■T«fc5ft'>XirA^lCfe^T. Node (0) "CI*. 
tztTLM. ^X^AWIzftSWffifc+BN o d e»*«0 

a>«^. teN o d o-c±fltLfcp— ^^ut 1 — :7;u£i&m 

Lftl> (0 3 (a) #gg) o i/X^f AWlzff^pJ 

^4+iNodeSt*<10^lt Node (O) - 
(2) t^LfcP-*il/f-^SW^. 
i/Xf AWl:^§Wf c ^*lN o d e»A<2(DJ§^li. 
Node (O) - (6) Tf^fiELfcP— ^iU-x— ^* 

[003 2] H4fccfctfB5l*. ±12Xx^/^S2lCfc 

y. ^iNode, ^Node, 3 X Ht?8XM?tj£2 
tlf:#P-^;Uf-^U (Node (0) |CT£f£Lfc 
P-*JI/f-^$P-*il/f-^ (0) tU ■' 
• s Node (6) \zx±f$.Ltzn—±>)l>"r—7)l' : £n 
—ijJ^—yjU (6) k?2>) (DM^WX&^o ft^3. 

B5ic&it«#y — Kraoaffiiinx hit^^a-ro =3 
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[oo3 3] o^ic. JlISS-p— *;uf- ^;up^<d=ix 

I*. tctTLi*. SIR, RSS I , h7t7^1(TR 

af) , r^ri-ft (ant) z^ttm^onm-ttm 

l*T. P~*iUf-^0)3Xhtia (Loca l_ 

cost) £fm-r*o htfxt^s^Affft 
[0 0 3 4] S6i*. s i Rcommte&xtirto&mztt 

£-f£>=)X h (s i r_c o s t ) £^ria*efc&o # 

mmni&mxi*. s i r ambus ±r =i x h tzt 
rs i r<-2 oj -eiizix h*<3 £&y. r- 

20^S I R<0J <7)ffifflT'(i2 tJ^y v To^S I R 
<20j <D&mX'\*1 tUV* T2 O^S I RJ T?l*0 

[0 0 3 5] 0 7 1*. RSS l(Dil33«fct;fOgil: 
2*J£-T&=iX h ( r s s i _c o s t ) $^-TI2t?fc 
&o *j8K©»tt-ei*. RSS I AMBlMSJfaA htfK 
<. fctxlt Trs S I < - 1 O Oj TrlinX h*<3 
fcftU. r-100^RSSK-60j coeffl-eii2 
fc*y* r-60^RSSK-2Oj OlEit'lil <!: 

fty % r-2o^Rss i j -ciioii^c^o 

[0 0 3 6] 081*. T R A F(7)Jefflfc«*:^^CD©ffll3 
*tJ6*T&:3X h(traf_cost) **"rH"Cfc 
& 0 TRAFfi, 171/- A|*3(D^# 

xpy ha. -ra*%* awn^ (%) £S-r 0 

*H^C0^®-ei*. T R A F aWRlWS t^Xh^S < . 
L o c a 



tztTLii* T7 0^TRAFJ tttaXhA<3tfty, 
T60^TRAF<70J (B^ffl-Cl* 2 <h tC U , r 5 0 

^TRAF<60J <BtSffl-ei* 1 tfty, T T R A F < 
5 OJ tiioift*. 

[0 0 3 7] @9l*. ANT(7)®Sfc<fcl/-€-a>^HlC^ 
JET-S^X h (a n t _c o s t ) ^^-Tia-efc^o # 
fe. CCT*l*5 ANTl*. Sfl^CDN o d e FbI 0) 7 > T" 
-j-ft£&mt Ltc^(D. igftNode^bttONo 

ftUlcfciaX zMFMW<Dfcffi«(a n t_h o r 

i z :0^ant_hor i z^180) ^ffiUtgl 
"T^o *8B*0>»B"t?l** fcifctf* T7 5^a n t_ 
h o r i z < 1 O 5 J T*l*=lX h*<3 fcfty. T6 0^ 
ant_horiz<75j Stcl* M05£ant_ 
horiz<120j (DgSt'li2t^y, T3 0^a 
nt_horiz<60j ^tzit h20^ant_h 
or iz<150j (DKHTIil fcttU* To^ant 
__h o r i z<3 OJ *fcl* ri50^ant_hor 
i z< 1 8 OJ T?l*0££:£o 

[0 0 3 8] *st«a>»ffl-ei*. ±EH6-H9iz.fcy 
3fctf>*:#3liil(D=iX h$15lT(w^-rtt»^ (1) i:ftA 
■T^C^t?. P-*^f-^03Xh (Loca I 
__c o s t ) ttHtT*. *J3* H1 01*. ±IS*3X 
hR*lw»-r *«^f*lt««k ( s i r __w e i g h t , 
r s s i w eight, traf w eight, a 



n t _w eight) ^^tStfc^o 

cost = (si r costxsi r w eight 

H-rss i cos. txrss i w eight 

+ t raf costxt raf w eight 

+ a n t cos txant w e i g h t ) 

/□xnsa (i) 



[0039] ttfc. iEltwa-effl^***!*^^^^ 

[0040] O^FlC. Xf 7|Zcfc^ l J;U— T-f> 

[0041] fctillS. Node (0) (DU;i/-f^ > 



ode (2) ^n-t^To&m&m&L. f-ottuiuit 

frh>* 2S5cN o d e A*t>S«$fcN ode ttOT o t 
a I __c o s t *tUM"4. * LT\ T o t a I _c o 

s t©**lMW:«ftflE*IJU6-r* (■! !•■) - 
[0 0 4 2] :ct% t^t(DvXfA (^rfffS+«N 
ode &lw**j£) iCjSffipTfig^rT o t a I _c o s t (73 

* >^f-?;H:C«**Lfc*8»0)L o c a I „c o 
st ( (1) 5£#BE) *ttTI=»-rW-KSC (2) (zftA 
-r^C^T'. Total c o s t £ftS:*rSo 



Tot a I cost = 

( (XA3cN ode ~% 1 (D^&N ode<DLocal_cost) 
+ (^1 (D^^N ode ~m2CD*»N ode<DLoca l__cost) 



+ (ft N — 1 (D^liN ode — ftNC&cjaaiN o de0)Loca l_cost) 
+ (ftN0)Node — 51<i5tN o d e CD L ocal__cost)} 
/ (*«N o d e«+ 1 ) (2) 
[0 0 4 3] fc*£U lIBLoca I cos t 14. B «SHA<Sfe<t Ltc'**lZ± vXMUSAtfi** V . 
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(DSHEtcN ode fc<fctf3l 1 <D#mS — KHO)lsl«aS 
ttgitLtzm-S : ®{ItcN o d e <fc gffiy — 

□ ^hit 01 2ic^-rr>7 L ^-ft (-£tz\zm i 31::* 

-rr>-x^^) SfflUTlfflLfcLo c a I _c o s t 
Sfffio ^0ffi0Nodefa(D3Xhl:, ant__we 
i g h t =0 t Lt-ii -nO L ocal__cost 
IS© 

zaxhii. 01 Aizfjk-t-r^T-t-fk&mi^xnihLtzL- 

o c a I c o s t $ffiJBo W(DNo d ePs^aX 

ant_we i gh t =OtU:if^(OLo c a 
I c o s t ${£EJo 

©•tO)* : t^tON ode H^)3X MC, ant_w 
eight =O<hLfc^0Lo c a I _c o s t 

[0 0 4 4] ^(D&olZ* j^m^(0^m\ZtBif^N o 

plfiS&N o d e fr££8tf)l::gl-msn— a;^— 3f;u 

*3<fctfjHl*N o d e femON o d e t>2l £*L"C < S 
gr-TSCcrct Lfco 3i£a>lE]iaaSI)b<Sfc<b 

*KDtea>N ode Lfc* s^*jifi^^s«-r 

[O0 4 5] *^ffi<&J&ffilCfclf&«-N o d e-e 

I*. Local_cost ^ft^-rStctf)(D#^ma)=i 
X h£835£4bU T o t a I __c o s t A<StM©S£aHl 

[0 0 4 6] feLt* 0 2iz^-ra— rt;^— ;u— 

**** *|gSSCD^ffi-eii. Nod eft<Dmm'**mtil 

f|0)«Tli. ^a^iita (S I ROUST) . g<iu<< 
/KRSSI) (7) 1ST* fcJ:^3ll[s]a^i§Jto^J:y¥ll 
Loca I c o s t = (s i r 



[0 0 4 7] fcfc. le]&SM*<S&<bL*:/<XI;J\ «1S 

So 

[oo4 8] @i 6i*. *mm<Di&m<»'<x)i'— t*> 

jb<Sfc<bLfc/<:*j 0>»HK:»gi&£i#o o dftlZcfcy. 
[oo4 9] C(D<fc5^. *mifc<Dtem\z&i\x\t. S 

[oo5o] mm<Dj&m2. mmo>i&m2x\t. itj&<d 
■T#-t— 7)i<<ow.%i&m* 0 3 iz^-r p— ^ ;ut— 

C7)i|R*«lS. ®4 f @5(c^-r;U— *r-f V^^-^U. 

@6-ia9iw5t-r*^^(Di3x k @i oic^-rm^irt 
@i i ic^-ruju-^ >^f- 01 2 

— 0 1 4lI*tL o c a I _c o s t <7>H-g£^&. 
tf01 5, 01 6lc^-T/<XJU— r-f >4f*ftlCOt^T 

t T o t a I _c o s t ft<SLMS£f3l«tIKB 

«<7>g$fel!Ha3b<g; t ^ t <D t -? S o 

[0051] *mmof&&T-\t. ±iH0 6-0 9i^cfcy 

h(Local_cost) ^ttSfSo 



c o s t x s i r w eight 

-hrss i costxrss i w eight 

-ht raf costxt raf w eight) 

/□xhiia (3) 

[0 0 5 2] ±Btr«l?ffll^B*l*->^TA ^^.1*. ¥*Sft*fr^e:t> - <t It t cfc 

iCcfcU^MLT^.fclNo ^tr. JLfSftg^T'li. =JXh [0 0 5 3] *SIJB<0^8lt?tt. H Is?^ 

»*'8$ffi^t*S*©aX h^ 5 F^1bLrl^SA^ -^^izIfi^^t^fc^^O L o c a I _c o s t 
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( (3) . a n t_c o s t fccfctf a n t _w Tr^ Total cost ^ft^-f £ 0 

eight ZVLTiZTfiTttW-jZ (4) lztt\irZZ£ 

Total c o s t = 

{ CjHItcN o d e ~B 1 CDHa&N ode(DLoca l_cost) 

+ (B 1 &N ode ~^2C04 3 ^N ode(DLocal_cost) 

+ . . . 

4- (gN-1 (D^SlN ode — ^SNCD + SlN ode(DLoca I cost) 

-h (iNONode ~JHIfcN odetf)Local_cost)] 
/ (*&N o deR+1) 

+ a n t cos txan t w eight ( 4 ) 



[0 0 5 4] tztzL. -tfST o t a I cos t lis [°l 

®5HItcNo d efc<fctf*i ocf>»y — KHanaaK 

3 |Z^"TT>-x^^) ^tTo t a I _c o s t £ 

surra. 

©SUlSfcN ode fc^tfmNo^au — KNKOSllftait 
tfSfcfbLfcig^ : 131 4|C;F-r7>-x:f-fc£m^TT o 
t a I _c o s t SSffl-T&o 

[oo5 5] c<7)cfc5i^. ^mmo^miztsi^xi^ tn 

biz. L o c a I _c o s t (DtteiCT^^^ftffi^^ 



ffll*Tl*£l*fc*&. Local _c o s t (D;H@lfi^^J 

Loose] nmo>mm3. mmommsvit. m&<D 

KT*. CCl-eiis ftj3aom£CD^fil2i:S^^35>lw 
USSCO^I &tzl*2 kf^mz* T o t a I __c o s t 

[0057] *HJS<7>ff£®*T:H ;i/-f^>^f-^^ 

lzmm£tltz&&8t(DL- o c a I __c o s t (IfJ&CD 
(3) ^#KE) . ant_cost2Scfctfant _w e 

ight £mTic^-rtt-ji5* (5) izftA-r^C(hT% 

Total _c o s t ^tt^"^^o 



Total c o s t = 

{ (iHItcN o d e-$1 <J>^»N odeCDLoca I c o s t ) 

+ (m 1 (D^&N o d e—^2(7)4 1 ^N ode<BLoca l_cost) 



+ (|N-10t«Node-$ 
+ (|N(DNode ~3I{I5fc N o 

H-ant costxant w 

/ (*3lN o d e»+1 ) 
[0 0 5 8] ZL0£?\Z^ *mM<DJ&mz$$l*Xit. fil 

fto>mm<Dj&mi t^co^tm^ti^ttaz. <* 

L o c a I _c o s t (DWtn\Z7 IsTl-nffi&G: 
F&l*Xl*tJ:l*tz1b* Local _c o s t <D5MWf-§.&ffl 

[0 0 5 9] mm<M&m4. mmommAxit. ?t\zm 
wLtzmm<Di&mi ~3tmtev. t o t a i __c o s 

$Node(D|£ H2IC*T#t— 

[3 3 iZTjz'^n — "hi^^r — ^KDHRJUi&SL 04, 0 5 1:: 

^•T;u— ir-f i/y^r— ^;u % Hi 0 \Z7f;-?mft-ttlf% 

ft. fc«*:^@i 5, @i 6ic^-ry^x;u— -r-f >^*a 

IZOI^TH ffT2a>StE0)^n 1 £l^t§T: ft 

[OO6 0] *§SiS<Dfi£|gTMl SIR, R 

SSI, h7t'^l(TRAF), T^^r-tft (AN 

T) £#fr^S(&ftli:5t£ffii>-C. P-^^f-^uW 

(Local_cost) £it©L. =■ X 



N^^ttN ode(7)Loca I cost) 

d e (D L o c a I cost) 

eight} 

(5) 

[0061] bi 7it s i R0)®ai3<*:i;-ea)ei^ 

£>=JX h(si r_c o s t ) £^-r0*C&£p 
*381S<D»fflT?H S I RtflKlMSJfaX h*M£<. fc 
titll rs iR<-20j T-Iizjx h^ot^y. 
r-2o^s i r<oj o>mmxteii tte l ). ro^s 

I R<20J (D®HTI£2 t&y . T20^S I RJ X 
1*3 £#&o 

[0062] @i sn rs s i ommts&if^to&m 

Iw^J^-T^^X h ( r s s i __c o s t ) ^t@tfe 

€>« *mm<ni&mxit. rss i *<«im5*: h#<s 
<. tzttLii. trss i <-i ooj -ei*=3X htfo 

£#y. r-i00s£RSSI<-60j CDSBffl"Cli1 
t*y. r-60^RSSI<-20j (D^HT:li2 £ 

#y. r-20<Rssu r-i*3 <t?s^)o 

[006 3] 01 911 TRAF(OKSfc«fcW0il 
|C^-r^>3X h (t raf_cost) £jj^r0T*fc 

xn«; hft. -Tftt>*i. ^xp>; (%) Site 



(9) 



2002-300169 



*mM(DtemX'\t. TRAF*<^lM5<>:=lXh*M£<. 
tzt?Li^ T70^TRAFJ tli3Xh^0^$y, 

l"60^TRAF<70j (D^ffiT'lil t l J . T5 0 
^TRAF<60j (&$Sffl-ei*2£fcy. TTRAF< 
5 OJ -Cl*3 ttt&o 

[006 4] 02 01*. ANT(DW«kWOBll: 
Wf^aX h (a n t_c o s t ) £^-f0-efc&«, 

A N Tl*. ffifl + C&N o d eRH0>7> 
x;>-ft£S3l<t Lfcig^O. &««No d efrkffe^N 

■TftlZj:&z}X 7k¥®rt<&££M (a n t__h o 

r iz:0^ant_hor » 2^180) £ff!l^T^ 
m-t&o *mm<Dl&®iV\t. tztX\*. I"7 5^ant 
_horiz<105J K3b<0^*y. T6 0 

^ant_horiz<75j &tz\t M 05^a n t 
_h or i z < 1 2 0J (D&ffi-ei*- 1t&y, r 3 O 
^ant_horiz<60j M 2 0 ^ a n t 

_horiz<150j (Deit— 2t^y, TO^a 
nt_hor izOOj I"l50^ant__h 

0 r i z<1 80J 3 £#&o 

[0 0 6 5] fit, *SMfia>»»'TM** -hlBHl 7~ 
12 2 0(C«fcy^d6f-S-^03X hfc£l/«^i<BS<* 

V. P-*;i/f-^0)3X h (L o c a I _c o s 

CO 0 6 6] -£tz. *SJ6(D^J8-ett. ^"f^yf 
-^HCtem^tLfcS-g^L o c a l_c o s t 

c (D 3£#b§) tsfeizi!iwLfctt»a (2) dttA-r 

&C<fe. Total__cost ^ftg^So 

[0 0 6 7] ^<D£5\Z % *mtiZ<»1&&lZt$^Tte. X 
-*M*fT-3Tt^«:t^»*^ tliniftNod 

-x-f >^t— ^;utiaB»HKL. x-*a« 
*l= % *3B^— f-f>yf- ^;MDrt§a3<*:tfa«*N 

ode Jim0>N o d e t>*tT < £7 >x^1f#8 

rzs-^i^T u yu — x -r >yf-^u$iat5- £ ^ l 
fc. zmcty. saa)©«aa*<s64bLf=a^-cfco 

tt, «fta« + 0>N o d eUm<&te<DN o d 

So 

[0 0 6 8] «fc. *SMS<D»«lCi3l*TI** Loca 

1 __c o s t £tm-r*fctt©#wiw>=i* kswms 
u Totai_cost *<«iM3:«ni8Ba*a>« 
5ts*s< Lt=fc«). ssicaa3Srae»j»*a«-r* 

[0 0 6 9] 3US<D?&ffi5. ii^MST'll UtT^O) 
9UK0>Kli 4 tm#&' <*JU— x-f >^f«ai=OL^TK 

mmni&m* tmm~« Tota i_ CO stWMi 



fa««Ba«a>«ifeiattA«Kt^tia)t"r*. 

[0 0 7 0] *SM6a>»ffi-0(*. ±EB1 7-0 2 0|Z 

jfciciMiLfctHwe o) izftxrsiit-c. 

*^f-^WOa^ h (Loca I _c o s t ) £ft 

[007 1 ] *SIJfi<D^fiT?l*. ;u— x-r>?x 

— ^Hz|H^$tLfc#^B<DL o c a I _c o s t 
( (3) . ant_cost a n t _w 

e ighth 9c\zmwLtzftn?& (4) iz«A*r^c 

Total __c o s t £ttW"*"4o 

[oo7 2] c<D«fc5lz, *S8^sa>^ffllci3^^Tl*. lir 
aa>K16<D©ffl4 tH«0>JHi*A<»6*L*i:i:t»^ $ 
Loca I _c o s t (BttffKZTV-x-J-ftWS* 
Local _c o s t 4>3t]Mt£Hd 

arc**. 

[oo7 3] mmnf&ne. mm<Dmmex*\t. itr^co 
Sll6<D^ffi5 x-f >y*&3Ii3oi%Ti& 

S81B(D»ffl4*fcl*5 fcHaiC, Tota I cos t 

£a««Ba*0>«5tel«ttA«Kl* t CD t r So 
[0074] **ifc<D»ffl-ci** ji-f-f>yf-^ 

IC|e«c**vyc^B<D Loca I _c o s t (fH^tf) 
(3) . ant__cost*S«fctfan t __w e 

ight^ jfeicKMLfciwa (5) izttA-rsct 

"C. Total _c o s t ^t+ff^-^o 
[0 0 7 5] C0>«fc3l^ *SgSS(D^ffilCfe^ri*. 15 

b(Z % Loca I c o s t (Dttgl^T^x^-ftltffi^ 

ffiU^-Cl^^^t^fci^>. Local _c o s t CD;H©:S^B»J 

[O O 7 6] 

fzat-^t\-c. aaa«+o>a«»«isma)a«»B*« 
sl^ aa<pa{i«B*s«-e**««t ufco 

U^T4,. A»ftx— *a«*««-r*ct^RTiiB«:tn» 

[0 0 7 7] O^CDStqElCcfcm*. »&ft/<X>U— X-f 

>yaa*M*^rte*:*»a«si«*»*^i:3b<-c* 

[0 0 7 8] 0^<D«Wl^cfe*Ll*. f-^M^ot 

^<ft^»*iz. ■saflPvttttamB^ 6X»nica 

b^it < SP- *;Ux— ^iHcat-Jt^Tib— x-f >^x 

— x-< >^x— ^;wDrt*fi«fctfa«4>a>a«*«ism 
<Daess3&^3i^tir < 57>ftft«ai^t^ 
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ft - £ *«RriiBtt«ii»a«*«*- 

»ftC£A«-e#ft* £:L^3tt*«air«. n— *;u=JX 

roiMs£a<nHftaftaB*s«x< Lf=fc*>. «b 

[0079] o^cD&JEiZcfctu*. p— *;up 

[o o 8 o] otf^xwic^iLii. p— *;b=ixh£ft 

aiuuaaflNHieaiR-r ft - 1 «nf 

[008 1] OjfO)**lCj:*Ltf. *6IC* P— *;ua 

*i;uax ho>s***fflx-rftc:i:^pr«3S*»a«si 

S£4#ftC±:A<T-^ft,. £1*5 
[0 0 8 2] -ogtof&wizxtil^ gfflftl-JIWSn* 

(Da^ssj^n^aiiss^s^Lfc. ti^ifss 

£S«T*#ft;i££Lfco Ctul^U* 

©•itpiz^&r. aaaoaflHSMsn-eaattaflni 
ft. tt^a***-rfto 

[0 0 8 3] O*0)*MlzJ:*ttf. *Hk*/<X^— x* 

*<-e^ft. £i*a»»**rrft. 

[0 0 8 4] o^cD^B^iZcfcttl*. f-^aiSfrot 

ii«a«wts<pa«ai«^63E»»i=a 
£>*lt < £p— *;uf- ^;uc»-3i*t;u— 
— :J;u*I»bme«U *6iz, x— *a«+l=. mma* 

<Da«*«*^&a6*tr < «r>T-^ftfli*iw*-^t^T 

•JiU— x-f >^x— ^iU*3ERr«ctt Lfc. Ztilz 

[c. aea«4>a>aattBtt»a>aiMtB*ift&Lfe* 

g®fca<I&3&£g«-f ft c Anff«tt/*x;u— x -f > 

y*a*»«ct*<-e#ft. £i*5»**irr«. * 

L. I — SuuaX KA<SlM$ifafg»»a«(D«*S$ 
WHB«:/<x;u— r-r>y*ac*»*ctab<-e#ft. fcl^ 

9 »»*«-*. 



[0 0 8 5] o^o^iccktiil S6I=* p— a;up 
x ><Dtts:izr>x^ft^^^txrt^t^fc«). p— 
HtDStfffiSma-rft Ctii<BlS$yU;P-f 

[0 0 8 6] q— *;mxh*tt 

»-r*fc«XD.«*a>aX KtflMMtU h— *ibaX 

hft<{gi*S£afflSBaKa*%ft£X< Ltztzto. m 
«i=aa<pa«is**a*r*c4:4«Rrft«i:^x;u— r 

[0 0 8 7] oaf<D#9ll=«fc*ttf* p— 2j;up 

*;uax h<0;HS**H«a-rftCi:3b«prffi«:/^x;u— r 

[0 1 ] *seKi3A^^*«itta«»«a)flirts*-rH 
-efcfto 

[0 2] **bo>/<x;u— x-f >y*3*l=feitft*T- 
— :7;u<&H$ri£S£^-r0-e&fto 
[ia 3 ] p— * ;ux— ^juo>itt*ffla*3F-rB"cfc 

fto 

[04] ;u— x-r >yf- ^;uco— 0g£5*-T0-efc 

fto 

[B5] ;u-f -f >^f-^KD-fl**tE"Cfc 

fto 

[®6] s i Roeafcct^^<D®H^?ttJS-rft=ix 
K*^-ria-efcfto 

[0 7] R S S l <D>SHl3«fetf*a»Bflf=»*6-r«3 
X h£^-f @T?fcfto 
[08] T RA F<BttHfc*d^©KHI=»JE-r*=3 

x hS^titfc^, 

[09] ant (Djas *a>«Hi::»jfc-r ft a x 

h£^-f0T-fcfto 

[01 o] #zix h**iw»-r ftm**m£M&£^-r 
0-ea&fto 

[011] HJ£a>ff£tS i a> u t- -r X/t—zTjud 

— eu£5F-r0-efcfto 

[012] Local_cost 0>#l-§L^gs£ 

r**ft 0 

[013] Local _c o s t COttS:^^^^t*0 

r-fcfto 

[014] Local _c o s t (Bft®^&£;F'r 0 

r-fcfto 

[015] ®m&mtf&itLtz'**<D&mm&$*? 

0"Cfefto 

[0i 6] /U;i/-f ^ >^l^*t@t*fc4o 

[017] si R<Dmmt$&if : z<»&mzmfc-r&=i 
x h^^-rsT-fcfto 

[018] RSS I (DftB&£tf*<&IBB[w&JS-rft 

px h*^-r0*efc4o 

[01 9] TR A FCDBKfccfctf^CB^fflKfcNS-rft 
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ax 0T fc£>. 

[120] ANT(73®Hj3J:t;-5-(0®5ffllC»JS-r*a 

[@2i] 9tx<D$*&mm3LW<Dmi$.z™+®-es> 
a. 

[022] «£*<0MliS{ISMl=fcit-55<ii«l^<D* 



1. lO 7>T"*% 2 SUSP* 3 T3- KSB, 4 

HISS. 6 g;u— ^-r 7ji>±&LU* 7mm'<* 



[01 ] 



[06] 



( 12 



mm 



(10 



[04] 



jams 



± £ 





4 1 


sags 






« 


« 



x>3- Kg? 



mm 

9-9 



9-9 



[05] 



SIR 


sir cost 


SIR < -20 


3 


-20£SIR<0 


2 


o£sm<2o 


1 


20£SIR 


0 




RSS4 


rssLcost 


RSSK-100 


3 


-100SRSSK-60 


2 


-€0^RSSl<-20 


1 


-20^RSSI 


0 



[017] 



SIR 


■ir.cost 


SlR<-20 


0 


-20SS!R<0 


1 


0=SSIR<20 


2 


20«IR 


3 


imi 8 ] 


RSSI 


rvsLcost 


RSSK-100 


0 


-1003.RSSK-60 


1 


-60^RSSI<-20 


2 
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